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Abstract. If the moments of a probability measure on R are interpreted as a 
specialization of complete homogeneous symmetric functions, its free cumulants 
are, up to sign, the corresponding specializations of a sequence of Schur positive 
symmetric functions (/„). We prove that (/„) is the Frobenius characteristic of the 
natural permutation representation of & n on the set of prime parking functions. 
This observation leads us to the construction of a Hopf algebra of parking functions, 
which we study in some detail. 



I. Introduction 

The free cumulants R n of a probability measure /ionl are defined (see e.g., [2TJ] ) 
by means of the generating series of its moments M n 

(1) G,{z) := I ^ = z- 1 + V M n z- n - 1 

JrZ-x ^ 

as the coefficients of its compositional inverse 

(2) K,{z) := G,{z)^ = z- 1 + Y. • 

n>l 

It is in general instructive to interpret the coefficients of a formal power series as the 
specializations of the elements of some generating family of the algebra of symmetric 
functions. In this context, it is the interpretation 

(3) M n = <j>{h n ) = h n (A) 

which is relevant. Indeed, the process of functional inversion (Lagrange inversion) 
admits a simple expression within this formalism (see [Hj, ex. 24 p. 35). If the 
symmetric functions h* n are defined by the equations 

(4) u = tH(t) t = uH*(u) 

where H{t) := J2 n >o hnt n , H*{u) := J2 n >o ^n u ™' then, using the A-ring notation, 

(5) K(X) = _^(-l)«e n ((n + l)X) := -±-[^]E{-t)^ 

71+1 71 + 1 

where E(t) is defined by E(t)H(t) = 1. This defines an involution / i— > /* of the ring 
of symmetric functions. 

Now, if one sets M n = h n (A) as above, then 

(6) G^z) = z- x H{z- x ) = u ^ z = K^u) = -E*(-u) = M- 1 +^(-l) n e> n - 1 . 

n>l 
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Hence, 

(7) Rn = (-l)X(^) • 

It follows immediately from the explicit formula (see ^1] p. 35) 



- 1 V l W ) V m l' m 2, ■ ■ ■ , m n) A 



Ahn 

(where A = \ m ^2 m2 ■ ■ -n mn ) that — e* is Schur positive. Clearly, — e* is the Frobenius 
characteristic of a permutation representation Il n , twisted by the sign character. Let 
us set 

(9) (-l)^ 1 ^ = -< =: oo(fn) 

so that / n is the character of U n . We start with a construction of this representation 
in terms of parking functions. This leads us to the definition of a Hopf algebra of 
parking functions that generalizes the constructions of f5J [3] ■ We expect that this 
combinatorics can be generalized to other root systems, at least for type B (see, 
e.g., |21). 

We note that our construction of U n is merely a variation about previously known 
results (see in particular [121 HZ]). However, since this is this precise version that led 
us to the Hopf algebra of parking functions and some of its properties, we decided to 
present it in detail. 

Although many definitions will be recalled, we shall assume that the reader is 
familiar with the notation of jSJEl- 
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representation H n was suggested by S. Kerov during his stay in Marne-la-Vallee in 1996. The 
question was forgotten for a long time without any attempt of solution, and rediscovered recently 
on the occasion of talks by S. Ferrieres and P. Biane. Thanks also to P. Biane for providing the 
reference |17|. 



2. Parking functions 

2.1. Parking functions. A parking function on [n] = {1,2, ... ,n} is a word a = 
a\a-x • ■ ■ a n of length n on [n] whose nondecreasing rearrangement a^ = a! x a! 2 - ■ ■ a' n 
satisfies a\ < i for all i. Let PF n be the set of such words. It is well-known that 
|PF„| — (n + l) n ~\ and that the permutation representation of & n naturally sup- 
ported by PF„ has Frobenius characteristic (— l) n u;(/t*) (see jS]). 

2.2. Prime parking functions. Gessel introduced in 1997 (see [22]) the notion of 
prime parking function. One says that a has a breakpoint at b if |{aj < b}\ = b. Then, 
a G PF n is said to be prime if its only breakpoint is b = n. 

Let PPF„ C PF n be the set of prime parking functions on [n]. It can easily be 
shown that |PPF n | = (n - l) n_1 (see [221 EDI)- 
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2.3. Operations on parking functions. For a word w on the alphabet 1,2,..., 
denote by w[k] the word obtained by replacing each letter i by i + k. If u and v are 
two words, with u of length k, one defines the shifted concatenation 

(10) u • v — u • (v[k]) 
and the shifted shuffle 

(11) u\uiv =uUi(v[k]). 

It is immediate to see that the set of permutations is closed under both operations, 
and that the subalgebra spanned by those elements is isomorphic to the convolution 
algebra of symmetric groups (see ^3]) or to Free Quasi-Symmetric Functions (see [3]). 

It is equally immediate to see that the set of all parking functions is closed under 
these operations and that the prime parking functions exactly are the parking func- 
tions that do not occur in any nontrivial shifted shuffle of parking functions. These 
properties allow us to define a Hopf algebra of parking functions (see Section EJ) • 

Let us now move to representation theory. 

2.4. The module of prime parking functions. Recall that the expression of 
complete symmetric functions in the basis e\ is the commutative image of the formula 



(12) (-l) n S n = ^(-l)^A 7 

I\=n 

which, applied to h* n1 gives 

(13) ch(PF n ) = {-l) n uj{K) fir- 

I\=n 

Now, let us interpret this last formula. Parking functions can be classified according 
to the factorization of their nondecreasing reorderings a^ with respect to the operation 
of shifted concatenation. That is, if 

(14) a^ = w\ • w 2 • • • • • w r 

is the unique maximal factorization of a^, each Wi is a nondecreasing prime parking 
function. Let us define z& = \wk\ and let I = . . . ,i r ). We shall say that a is of 
type I and denote by PPF/ the set of parking functions of type /. 

Then, the set PPF n of prime parking functions of size n obviously is a sub- 
permutation representation of PF n , and it remains to compute its Frobenius charac- 
teristic. We prove that it is f n , so that U n can be identified with PPF n . It is sufficient 
to show that the number of prime parking functions whose reordered evaluation is a 
given partition A is equal to ^ (™ ( ~^) ( mi J^ A) m J where A = l m ^2 m2 ■ ■ ■ n m ". Indeed, 
this number corresponds to the number of ways of putting the Aj over n — 1 places 
in a circle ; there is one circular word associated with each circle whose reading is a 
prime parking function (see 0). It then easily comes that 

(15) ch(PPF n ) = / n , 

so that il n can be identified with PPF n , as claimed before. 
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As a consequence, the set PPF/ of parking functions of type I is a sub-permutation 
representation of PF n too, and its Frobenius characteristic is 

(16) ch(PPF I )=/ il .../ ip . 

Summing over all compositions I of n finally gives the right interpretation of Equa- 
tion (|13|) . A more transparent proof is given in Section 13.81 

3. A HOPF ALGEBRA OF PARKING FUNCTIONS 

3.1. The algebra PQSym. We can embed the algebra of Free Quasi- Symmetric 
functions FQSym of jSj inside the algebra spanned by the elements F a (a £ PF), 
whose multiplication rule is defined by 

(17) F a ,F a „:= J2 F - 

aea'iyja" 

We shall call this algebra PQSym (Parking Quasi-Symmetric functions). 
For example, 

(18) F12F11 = F1233 + F1323 + F1332 + F3123 + F3132 + F3312 . 

3.2. The coalgebra PQSym. There is a comultiplication on PQSym that nat- 
urally extends the comultiplication of FQSym. Recall (see O El) that if a is a 
permutation, 

(19) AF a = F std(«) ® Fstd(«), 

U-V=cr 

where Std denotes the usual notion of standardization of a word. 

Given a word w, it is possible to define a notion of parkization Park(u>), a parking 
function that coincides with Std(w) when w is a word without repetition. 

For w = W1W2 ■ ■ ■ w n on {1, 2, . . .}, let us define 

(20) d(w) := min{i|#{u>j < i} < i} . 

If d(w) =n+l, then w is a parking function and the algorithm terminates, return- 
ing w. Otherwise, let w' be the word obtained by decrementing all the elements of 
w greater than d(w). Then Park(w) := Park(w/). Since w' is smaller than w in the 
lexicographic order, the algorithm terminates and always returns a parking function. 

For example, let w = (3,5,1,1,11,8,8,2). Then d(w) = 6 and the word w' = 
(3, 5, 1, 1, 10, 7, 7, 2). Then d(w') = 6 and w" = (3, 5, 1, 1, 9, 6, 6, 2). Finally, d{w") = 
8 and w'" = (3,5,1,1,8,6,6,2), that is a parking function. Thus, Park(w) = 
(3,5,1,1,8,6,6,2). 

Now, the comultiplication on PQSym in defined as 

(21) AF a := F Park („) g) F Park ( t ,) , 

u-v=a 

For example, 



(22) 



AF 3132 = 1 ® F 3 i 32 + Fi <g> F132 + F 2 i ® F 2 i + F212 ® Fi + F 3 i 32 ® 1 
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One can easily check that the product and the co-multiplication of PQSym are 
compatible, so that PQSym is endowed with a bialgebra structure. 

3.3. The Hopf algebra PQSym. Since PQSym is endowed with a bialgebra struc- 
ture naturally graded by the size of parking functions, one defines the antipode as 
the inverse of the identity for the convolution product and then endow PQSym with 
a Hopf algebra structure. 

The formula for the antipode can be written on the basis of F a functions, as 

(23) z/(F a ) = 2J (— l) r F Park ( Ul )F Park ( M2 ) • • • F Park ( Ur ) 

r;ui---u r =a;\u{\>l 

For example, 

(24) z/(F 12 2) = — F 12 2 + FxFn + F 12 F! — F^ = F 212 + F 221 — F 213 — F 231 — F 321 . 

3.4. The graded dual PQSym*. Let G a = F* G PQSym* be the dual basis of 
(F a ). If ( , ) denotes the duality bracket, the product on PQSym* is given by 

(25) G a ,G a » = ^(G a ,®G a »,AF a )G a = ^ G a , 

a aga'*a" 

where the convolution a'*a" of two parking functions is defined as 

(26) a'*a"= ^ a. 

tt,f;a=u-i;,Park(ii)=a / ,Park(-u)=a" 

For example, 

, _ x G12G11 = G1211 + G 1222 + G 1233 + G 1311 + G 1322 

+ G1411 + Gi4 22 + G 2 3n + G2411 + G3411 . 

When restricted to permutations, it coincides with the convolution of fHl EI]- 
Remark that in particular, 

(28) G™ = G a • 

a6PF n 

Using the duality bracket once more, one easily gets the formula for the comulti- 
plication of G a as 

(29) AG a := ^ Gp ark ( u ) <8> G Park („) . 

M,u;a£?ilU)D 

There also exists a direct way to define the comultiplication of G a using the break- 
points of Gessel (see |22j ) . In particular, the number of terms in the coproduct is 
equal to the number of breakpoints of the parking function plus one. 
For example, 

AG4i 2 5 2 = 1 <8> G4i 2 5 2 + Gi (g> G3141 + Gi 22 <g> G12 
^ ' + G 4i22 ® Gi + G 4 i 252 ® 1 , 

whereas 41252 has 4 breakpoints : 1, 3, 4, and 5. 
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3.5. Algebraic structure. Let us say that a word w over N* is connected if it cannot 
be written as a shifted concatenation w = u»v, and anti- connected if its mirror image 
w is connected. 

Then, PQSym is free over the set 

(31) {F c | c G PF, connected} 
ans PQSym* is free over the set 

(32) {G d | d G PF, anti-connected} 

This property proves that PQSym and PQSym* are isomorphic as algebras. 
Moreover, it is possible to build an isomorphism (p between PQSym and PQSym* 
that is compatible with the product and the comultiplication. So PQSym is isomor- 
phic to PQSym* clS du Hopf algebra. 

When restricted to FQSym, the isomorphism (p is defined by 

(33) ¥>(F ff ):= E G * 

a,Std(a)=o- 1 

The ordinary generating function for the numbers c n of connected parking functions 

is 

(34) 



^c/ = l- (E(n+l)( n -Vj 

n>l \n>0 / 



= t + 2 1 2 + lit 3 + 92 t A + 1014 1 5 + 13795 1 6 + 223061 1 7 + 4180785 1 8 
+ 89191 196 1 9 + 2135610879 1 10 + 56749806356 1 11 + 1658094051392 1 12 
+ O (t 13 ) . 

3.6. Multiplicative Bases. Let a = &i • a 2 • • • • • a r be the maximal factorization 
of a into connected parking functions. We set 

(35) F a = F ai -F a2 ---F ar , 

and 

(36) G s =G aT ---G aT . 

By a triangular argument, one can easily see that (F a ) (resp. (G a )), where a runs 
over the connected parking functions, is a multiplicative basis of PQSym (resp. 
PQSym*). 

Now, if S a (resp. T a ) is the dual basis of F a (resp. G a ) then 

(37) {S c | c connected} and {T c | c connected} 

are bases of the primitive Lie algebras LPQ* (resp. LPQ) of PQSym* (resp. 
PQSym). 
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We conjecture, as in j^J, that both Lie algebras are free, on generators whose degree 
generating function is 

i - Y[ (i - t n f n = i - (i - t)(i - t 2 f(\ - t 3 ) u ■ ■ ■ 

n>l 

^ = t + 2 1 2 + 9 t 3 + 80 1 4 + 90H 5 + 12564 1 6 + 206476 1 7 

+ 3918025 t s + 84365187 1 9 + 2034559143 1 10 + O (t 11 ) . 

3.7. Catalan Hopf algebra (non-crossing partitions). 

3.7.1. The Hopf algebra CQSym. Parking functions are known to be related to non- 
crossing partitions (see [21IZDI22])- There is a simple bijection between non-decreasing 
parking functions and non-crossing partitions. Starting with a non-crossing partition, 
e.g., 

(39) tt = 13|2|45, 

one replaces all the letters of each block by its minimum, and reorders them as a 
non-decreasing word 

(40) 13|2|45 -> 11244 

which is a parking function. In the sequel, we identify non-decreasing parking func- 
tions and non-crossing partitions via this bijection. 

For a general a e PF n , let NC(a) be the non-crossing partition corresponding to 
a^ by the inverse bijection, e.g., NC(42141) = n as above. Then, the elements of 
PQSym 

(41) P*:= J2 Fa 

a;NC(a)=7r 

span a sub-algebra of PQSym, isomorphic to the algebra of the free semigroup of 
non-crossing partitions under the operation of concatenation of diagrams, 

^2) pTr'pTr" _ p7r'»7r" 

that is equivalent to shifted concatenation on words. Notice that P 71 " is the sum of 
all permutations of the non- decreasing word corresponding to the given non-crossing 
partition. We call this algebra the Catalan subalgebra of PQSym and denote it by 
CQSym. The comultiplication is given on the basis P^ by 

(43) AP^ = P Park(u) (8) p Park ^) , 

where u and v run over the set of non-decreasing words. 
For example, one has 

AP 1124 = 1 <g> P 1124 + P 1 ® (P 112 + P 113 + P 123 ) + P 11 (g) P 12 

(44) + P 12 ® (P 11 + 2P 12 ) + (P 112 + P 113 + P 123 ) ® P 1 + P 1124 ® 1 . 

One can easily check that the product and the comultiplication of CQSym are 
compatible, so that CQSym is endowed with a graded bialgebra structure, and 
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therefore, with a Hopf algebra structure. Formula (|4o|) immediately proves that the 
coalgebra CQSym is co-commutative. 

3.7.2. The dual Hopf algebra CQSym*. Let us denote by M n the dual basis of P 71 " 
in the commutative algebra CQSym*. Remark that CQSym* is the quotient of 
PQSym* by the relations G a = G& if a) = b\ It is then immediate (see Equa- 
tion (|2*3|l ) that the multiplication is this basis is given by 

(45) M«M*i = Yl 

For example, 

MuMu = Muu +A^ni3 +M n u + M 1123 + Muu 

(46) 

+ M H34 + M 1222 + M 1223 + M 1224 + M 1233 ■ 

This algebra can be embedded in the polynomial algebra C[xi,x 2 , ■ ■ ■] by 
(47) M« = 

a(w)=ir 

where w is the commutative image of w (i.e., i t— > Xi). 
For example, 



(48) M m = 



(49) M n2 = 



(50) Mns= 



X i Xj 



(51) M 12 2 = 



XiXj 



i,j;i<j 

(52) Mi23= XiXjX k . 

i,j,k;i<j<k 

Notice that Mm = M 3 ; Mm + Mns = M 21 ; M122 = M 12 and M123 = M m . In 
general, if 7T = 7i"i • • • • • 7r r is the factorization of n in connected parking functions, 
let ik '■= \TTk\ and c(ir) := ■ ■ • ,ik) a composition of n. Then 

(53) 7 (M 7 ) := M * 

c(n)=I 

gives an embedding of QSym into CQSym*. 
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3.7.3. Catalan Ribbon functions. In the classical case, the non-commutative complete 
fonctions split into a sum of ribbon Schur functions, using a simple order on compo- 
sitions. To get an analogous construction in our case, we define a partial order on 
non-decreasing parking functions. 

Let 71 be a non-decreasing parking function and Ev(n) be its evaluation vector. 
The successors of n are the non-decreasing parking functions whose evaluations are 
given by the following algorithm: given two non-zero elements of Ev(7r) with only 
zeroes between them, replace the left one by the sum of both and the right one by 0. 

For example, the successors of 113346 are 111146, 113336, and 113344. 

By transitive closure, the successor map gives rise to a partial order on non- 
decreasing parking functions. We will write n ^ n' if n' is obtained from n by 
successive applications of successor maps. 

Now, define the Catalan Ribbon functions by 

(54) P* =: R -' • 

This last equation completely defines the R^. 
The product of two R functions is then 

(55) Rtt'Rtt" = Rtj-'.t,-" + R,,-'^" , 

where > is the shifted concatenation defined by shifting all elements of rr" by the 
difference between the greatest and the smallest element of n'. 
For example, 

(56) Rll224Rll3 — Rll224668 + Rll224446 • 

3.8. Compositions. Recall that non-crossing partitions can be classified according 
to the factorization ir — 7Ti • • • • • ir r into irreducible non-crossing partitions. We set 

(57) V 7 := P " 

c(tt)=/ 

as an element of PQSym. If one defines V n = V^ n \ we have 

(58) V n = F * 

a€PPF„ 

and 

(59) V J = V il ..-V ir = F * 

aGPPFj 

At this point, it is useful to observe that if C{w) denotes the descent composition 
of a word w, the map 

(60) 77 : F a h+ F c(a) , 

which is a Hopf algebra morphism PQSym — > QSym, maps V 7 to the Frobenius 
characteristic of the underlying permutation representation of & n on PPFj. 

(61) v(V r )= F c(a) = ch(PPF 7 ) . 

aePPF/ 
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As a consequence, the number of parking functions of type / with descent set J is 
equal to the scalar product of symmetric functions 

(62) (rj, f) 

where f I = fi 1 --- fi r = ch(PPF/) and rj is the ribbon Schur function. This extends 
Prop. 3.2. (a) of [2*T] . Remark that in particular, 

(63) F PFn := £ F a = ]Tv', 

a€PF„ Jhn 

a realisation of Equation (jl3j) as an identity in PQSym. By inversion, one obtains 

(64) Fp PF , i = ^(-ir^F PF/ , 

I\=n 

where 

(65) PF 7 :=PF h iyj PF i2 y • ■ ■ y PF ir . 

These identities are easily visualized on the encoding of parking functions with 
skew Young diagrams as in ^7] or in jjj. 

The transpose 7* of the map 7 defined in Equation (jHSJ), is the map 

ch :CQSym* — > Sym 

(66) , v 

which sends P 71 " to the characteristic non-commutative symmetric function of the 
natural projective if n (0)-module with basis {a e PF n |iVC(a) = n}. 
Then, 

(67) g:=Y,9n ■= E c1i (FpfJ = E ch (^)- 

n>0 n>0 1 

is the series obtained by applying the non-commutative Lagrange inversion formula 
of [HI HE] to the generating series of complete functions, i.e., g is the unique solution 
of the equation 

(68) g = 1 + S l9 + S 2 g 2 + ■ ■ ■ = £ S n g n . 

n>0 

3.9. Schroder Hopf algebra (planar trees). Let = denote the hypoplactic con- 
gruence (see [Ullin]), an d denote by P(w) the hypoplactic P-symbol of a word w (its 
quasi-ribbon) . P-symbols of parking functions are called parking quasi-ribbons. 
With a parking quasi-ribbon q, we associate the element 

(69) P q := F - 

P(a)=q 

Then, the P q form the basis of a Hopf sub-algebra of PQSym, denoted by SQSym. 
Its dual SQSym* is the quotient PQSym/j7" where J is the two-sided ideal gener- 
ated by 

(70) {G a - G a ,|a = a'} . 
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If G a denoted the equivalence class of G a modulo J", the dual basis of (P q ) is 
(71) Q q :=Gl, 

where a is any parking function such that a = q. 

The dimension of the component of degree n of SQSym and SQSym* is the little 
Schroder number (or super-Catalan) s n : their Hilbert series is 



(72) s ^ = 1 + t + V ? 6t+ — = 1 + t + 3t 2 + lit 3 + 45t 4 + 



n>0 

Indeed, 
(73) 



dim(SQSym n ) = Fj, ch(F PF J \ = (l^e k h n _ k , -^h n {{n + l)X) 



i-,, I \ A-u 



n 

—Y 

■ 4- 9 ^ 



n + l\ [2n — k 



The embedding of Formula ()33|) induces an embedding 

(74) QSym ~ FQSym*/('7 n FQSym*) -> PQSymVJ = SQSym* . 

It is likely that SQSym is isomorphic to the free dendriform trialgebra of JH] as an 
algebra, but not as a coalgebra. 

3.10. PQSym* as a combinatorial Hopf algebra. Since FQSym can be embed- 
ded in PQSym, we have a canonical Hopf embedding of Sym in PQSym given by 

(75) S n h-> F 12 ... n . 

With parking functions, we have other possibilities: for example, 

(76) j(S n ) := Fu.., 

is a Hopf embedding, whose dual j* maps PQSym* to QSym and therefore endows 
PQSym* with a different structure of combinatorial Hopf algebra in the sense of [Q. 

On the dual side, the transpose if of the map r] defined in the previous section 
corresponds to the Hopf embedding 

(77) S n ^ Ga 

Std(a)=12-n 

of Sym into PQSym*, which is therefore the restriction of the self-duality isomor- 
phism of formula (j3Hj) to the Sym subalgebra S n = Fi 2 ... n of PQSym. 
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4. Realization of PQSym 

It is possible to find a realization of PQSym in terms of (0, l)-matrices, that is rem- 
iniscent of the construction of MQSym (see E|)> and that coincides with it when 
restricted to permutation matrices, providing the natural embedding of FQSym in 
MQSym. 

Let M. n be the vector space spanned by symbols Xm where M runs over (0, 1)- 
matrices with n columns and an infinite number of rows, with n nonzero entries, so 
that at most n rows are nonzero. 

Given such a matrix M, we define its vertical packing P = vp(M) as the finite 
matrix obtained by removing the null rows of M. 

For a vertically packed matrix P, we define 

(78) M P = X m- 

vp(M)=P 

Now, given a (0, l)-matrix, we define its reading r(M) as the word obtained by 
reading its entries by rows, from left to right and top to bottom and recording the 
numbers of the columns of the ones. For example, the reading of the matrix 

/0 1 1 N 

(79) 1 

\0 1 0, 

is (2,3,1,2). 

A matrix M is said to be of parking type if r(M) is a parking function. Finally, 
for a parking function a, we set 

(80) F a := Y, M P = X m- 

r(P)=a,P vertically packed r(M )=a 

For example, 

(81) F (1 , 2 , 2) = M A j Q x +M A Q QA 



1 



1 

Vo i oy 



The multiplication on M. = ® n M. n is defined by columnwise concatenation of the 
matrices: 



$2) XmXn — X 



M-N 



In order to explicit the product of Mp by Mq, we first need a definition. Let P and 
Q be two vertically packed matrices with respective heights p and q. The augmented 
shuffle of P and Q is defined as follows: let r be an integer in [max(p, q),p + q)- One 
inserts zero rows in P and Q in all possible ways so that the resulting matrices have 
p + q rows. Let R be the matrix obtained by concatenation of such pairs of matrices. 
The augmented shuffle consists in the set of such matrices R with nonzero rows. We 
denote this set by te)(P,Q). 
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With this notation, 

(83) M P M Q = M «> 

ReiB{P,Q) 

and also 

(84) F a ,F a „= F *' 

aGa'lUJa" 

that is the same as Equation (JT7J). 

Finally, concerning the comultiplication, one has first to define the parkization 
Park(M) of a vertically packed matrix M, which consists in iteratively removing 
column d(r(M)) until M becomes a parking matrix. 

The comultiplication of a matrix Mp is then defined as: 

(85) AM P = Mp ark(Q) ® M Park(fi) , 

Q-R=P 

It is then easy to check that 

(86) AF a = ^2 Fp ar k( u ) <8> F Park („) , 

u-v=a 

which is the same as Equation 

4.1. Realization of FQSym. A parking matrix M is said to be a word matrix if 
there is exactly one 1 in each column. Then FQSym is the Hopf subalgebra generated 
by the parking word matrices. 
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